AN ORDER-REVERSING DUALITY MAP FOR CONJUGACY CLASSES IN 
LUSZTIG'S CANONICAL QUOTIENT 



PRAMOD N. ACHAR 

Abstract. We define a partial order on the set A/*o,c of pairs (0,C), where O is a nilpotent orbit and C 
is a conjugacy class in A(0), Lusztig's canonical quotient of A(0). We then show that there is a unique 
order-reversing duality map Af a g — > L J\f a ^ that has certain properties analogous to those of the original 
Lusztig-Spaltenstein duality map. This generalizes work of E. Sommers. 



1. Introduction 

Let G be a connected simple complex algebraic group, and let g be its Lie algebra. Let AT be the nilpotent 
cone in g; let Af be the set of G-orbits in N. The notion of a duality map for nilpotent orbits has its roots 
in the introduction of "special representations" of a Weyl group by Lusztig [11]. He gave a purely algebraic 
treatment aimed at studying primitive ideals in enveloping algebras, but in passing, he conjectured that 
(and it was quickly verified that) all special representations should be assigned to nilpotent orbits with the 
trivial local system via Springer's correspondence, so that special representations would sit in bijection with 
a remarkable set of "special" nilpotent orbits, denoted ■ Subsequently, Lusztig and Spaltenstein observed 
that the set of special nilpotent orbits admits a natural order-reversing bijection (with respect to the usual 
closure order on nilpotent orbits) that usually corresponds, in the language of special representations, to 
tensoring with the sign representation. (There are a couple of curious exceptions to this in types £7 and 
E$.) Indeed, this bijection could be extended to an order-reversing map c^ls : -AAo - > -A/"o whose image consists 
precisely of the special orbits, and which is an involution when restricted to its image. In [20], Spaltenstein 
gives an axiomatic treatment of the map c?lSj showing that it is the unique map satisfying certain order 
conditions and a certain compatibility with induction. 

Now, since a group G and its Langlands dual L G have isomorphic Weyl groups, there is a natural bijection 
between their respective sets of special nilpotent orbits Af* p and L J\f* p . Spaltenstein observed that this 
bijection is order-preserving, so by composing g?ls with it, one obtains a map Af a — > W or L W — > jV . 
Barbasch and Vogan later gave an elegant and intrinsic construction of this incarnation of the map, which 
we shall denote by (fey, in terms of associated varieties of certain Harish-Chandra modules. 

Sommers [18] has shown how to enlarge the domain of rfev so that the extended map surjects onto L N a - 
This latter set does not, in general, sit in bijection with J\f a , so there is no analogue of Sommers' map for 
c^ls- Let A{0) be the component group of the centralizer in G of some element of O, and let Af ,c be the 
set of pairs (O, C), where O S Af a and C is a conjugacy class in A(0). (We do not need to be careful about 
which element of O we pick to define A(0), since any two yield component groups that are canonically 
isomorphic up to inner automorphism.) Sommers' map c?§ : Af a ,c ~ * L -^o agrees with dev when composed 
with the inclusion Af a A/" 0)C defined by O 1— > (0, 1). 

Finally, let A(0) be Lusztig's canonical quotient of A(0). This was originally introduced by Lusztig [12] 
for special orbits, but Sommers [18], in the course of giving a new characterization of the canonical quotient, 
observes that the definition makes sense for all orbits. We let Af ,c be the set of pairs [O, C), where this time 
C is a conjugacy class in A(0). Sommers' description of A(0) leads to a proof of the following statement 
([18], Proposition 15): if C and C are two conjugacy classes in A{0) that descend to the same conjugacy class 
in A(0), then ds(0, C) = ds(0, C). In other words, ds factors through the natural projection A/" , c -» A/" ,c- 
In this article, we often regard ds as a map Af ,s — * L No- 
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One task we accomplish in this paper is the introduction of a partial order on the set A/" ,g, as follows. We 
say that (O, C) <(£>', C) if 

(1) 0<0' and d s (0,C) > d s (0',C). 

A priori, this partial order might not be well-defined: we might have had ds(0, C) — ds(0, C) even when 
C ^ C . In the course of this paper, we rectify this by proving a converse to Proposition 15 of [18]. 

Theorem 1. Let C,C C A{0) be two conjugacy classes associated to the same orbit. Then ds(0,C) = 
ds(0, C) if and only if C and C have the same image in A(0). As a consequence, the partial order (1) on 
Af ,c is well-defined. 

The principal aim of this paper is to show that A/" ,c admits a unique duality map d that is compatible 
with the aforementioned maps in the appropriate senses. In particular, such a duality map ought to satisfy 
the partial-order properties of c?ls and dBV- 

(1) If (O, C) < (£>', C), then d(0, C) > d(0' , C). 

(2) d 2 (0,C)>(0,C). 

It also ought to coincide with cfev and ds when its domain or codomain is restricted. Indeed, we need only 
make an explicit requirement with respect to ds; that automatically implies the desired compatibility with 
g?bv as well. We write pr 1 : 7V ,c — * A/" for the obvious projection. 

(3) p ri od(0,C) = d s (0,C). 

Finally, we need one additional condition to guarantee the uniqueness of the map. 

(4) Among maps respecting the first three axioms, d has an image set of maximal size. 

To be precise, we ought to be seeking a pair of maps d : Af ,c —> L No,c, d : L W ,c — * A/" ,c, both of which satisfy 
the above axioms. Indeed, axiom (2) only makes sense if we have two such maps together. Nevertheless, 
to avoid making the language too cumbersome, we will speak throughout the paper of "a" duality map 
A/" ,c — * W ,c, and always assume it to be implicitly accompanied by a partner map L Af ,c - ► No&- 
The main result of the paper is the following. 

Theorem 2. There is a unique map d : J\f Q ,c — ► W ,c satisfying the axioms (l)-(4). 

Let us call this map the extended duality map. 

In type A, of course, all the A(C)-groups are trivial, so this theorem does not say anything new: the 
extended duality map is just the same as dev- in all other types, the theorem will be proved by giving an 
explicit construction of the map. For the classical types, this entails a combinatorial algorithm in terms of 
partitions, whereas in the exceptional groups, we define J simply by tabulating all its values. 

We begin our discussion in Section 2 by collecting some properties that must be satisfied by any putative 
extended duality map. These lead up to a criterion for showing that a candidate map satisfies axiom (4), and 
that it is the unique such map. In Section 3, we define the combinatorial objects that will be used to work 
with W and Af ,c in the classical groups, and we recall various useful facts about them. Serious work on the 
classical-groups case begins in Section 4, where we give the definitions of d and develop some basic techniques 
for studying it. Section 5 contains the proof of Theorems 1 and 2 for the classical groups. In Section 6, 
we consider the exceptional groups, for which the main theorems are proved simply by drawing out the 
partial-order diagrams and verifying the existence of the extended duality map by inspection. Additionally, 
these partial-order diagrams are accompanied by those for a few classical groups of low rank, simply for the 
sake of having some examples to look at. Finally, in Section 7, we explore some possible applications and 
consequences of the present work. 

I would like to thank A.-M. Aubcrt, R. Bczrukavnikov, V. Ginzburg, R. Kottwitz, V. Ostrik, and D. Vogan 
for helpful conversations. I would like to specifically thank one of my referees for proposing axiom (4): an 
earlier draft of this work employed a different statement, which did not imply uniqueness. Finally, I would 
especially like to thank E. Sommers. His paper [18] provides the bulk of the motivation for this one; this 
paper would not have been possible in the absence of the numerous discussions I have had with him on these 
topics. 



AN ORDER- REVERSING DUALITY MAP 



3 



2. Formal properties of duality 

Throughout this section, we assume that Theorem 1 is true, so the partial order on A/" 0i g is defined, and 
the axioms for an extended duality map make sense. We begin a few easy properties of this partial order. 

Proposition 2.1. We have O < O' in Af if and only if (0, 1) < (0', 1) in A/" 0) c- Thus, via the imbedding 
i > (0, 1), the partially ordered set Af can be regarded as a subset of A/" ,g with the inherited partial order. 

Proof. From the definition of the partial order, we know that (0, 1) < (0', 1) implies that < 0'. For the 
converse, we need to prove that if < £>', then d s (0, 1) > d s (0' , 1). But wc know that d s (0, 1) = d B v(0) 
and d s (0', 1) = d BV (0'), and we further know that < 0' implies d BV (0) > d BV (0'). □ 

Proposition 2.2. Regarding the Sommers duality map ds as being a map A/" ,g — ► L N , we have that 
(0,C) < (0',C r ) implies ds(0,C) > ds(0',C). That is, ds is an order-reversing map. 

Proof. This is an obvious consequence of the definition of the partial order on Af ,c- □ 

Proposition 2.3. For a fixed orbit and any conjugacy class C A{0), we have (0, 1) < (0, C). 

Proof. (This fact is hinted at in [18], where it is proved that (0,1) has minimal b- value among all the 
(0,0).) All we have to check is that ds(0, 1) > ds(0, 0). In the exceptional groups, we can verify this 
simply by scanning Sommers' tables of computed values from [18]. In the classical groups, it is an easy 
computation from Sommers' formulas for ds, which we recall at the end of Section 3. We defer carrying out 
the computation until then. □ 

We now turn our attention to duality maps. Some formal properties can be deduced from just the first 
three axioms. Let us define a weak extended duality map to be any map d : A/" 0; g ~* L N ,c satisfying the first 
three axioms, but not necessarily the fourth. Let us say that a pair (0, 0) is special for d, or simply special 
if no ambiguity is likely, if it is in the image of d. 

Proposition 2.4. We have d? — d, so that when we restrict to the special set, the map d is an order- 
reversing bijection between special pairs in A/" 0j g and those in L AT ,c, and d 2 is the identity map. In general, 
d 2 (0, C) is the unique smallest special pair that is greater than or equal to (0, C). 

Proof. Axiom (2) says that d 2 (0, 0) > (0,0). Applying d to both sides of this, we obtain (P(0,0) < 
d(C,C), by axiom (1). But on the other hand, axiom (2) also tells us that d 2 (d(0, 0)) > d(0,C). We 
conclude that <P(0, 0) = d(0, 0). 

For the second part of the proposition, we know that d 2 (0, 0) is special and greater than or equal to (0, 0). 
Now, let (0', C) > (0, 0) be any special pair. We have d{0', C) < d(0, 0), whence d 2 (0', C) > d 2 (0, C). 
But since (0', C") is special, we have <P(0', 0') = (0', C"), so we can deduce that (0', C") > d 2 (0, 0): thus 
d 2 (0, 0) is the smallest special pair that is greater than or equal to (0, C). □ 

Proposition 2.5. Ifd\,d2 : N Q .c — > L ^o,c are two weak extended duality maps giving rise to the same special 
set, then d\ = d 2 - 

Proof. We first show that d\ and d 2 agree on special pairs. Suppose (0, 0) is special, and that 0' = 
d s (0,C). We must have Ji(0,0) = (0',0i), d 2 (0,C) =_ (0',0 2 ) for some d and 2 . Moreover, the 
preceding proposition tells us that d 1 (0',0 1 ) = (0,0) = d 2 (0',02). Applying axiom (3) again, we have 
d s (0', 0i) = d s (0\ 2 ) = 0. Finally, Theorem 1 says that wc must have d = 2 . 

Second, if (0, 0) is nonspecial, Proposition 2.4 tells us that there exists a unique smallest special pair 
(0 O , C ) that is larger than (0, 0), and that Ji(0, 0) = Ji(0 o , O ) = d 2 (O , O ) = d 2 (0, 0). □ 

Within the proof of this last proposition lurks an important observation: all weak extended duality maps 
d for which a given pair (0, 0) is special take the same value on it. This is because, by Theorem 1, there is 
at most one class 0' such that <is(0', 0') = 0, where 0' = cfe(0, C). If there does not exist such a 0', then 
(0, 0) cannot be special for any weak extended duality map. Inspired by this, we define the set 

A^e = {(0, 0) G No.c | there exists a 0' such that d s (0', 0') = 0, where 0' = d s (0, 0)}, 

and note that the special set of any weak extended duality map must be contained within A^g. If there 
exists one whose special set is the entirety of A/^g, then it would automatically satisfy the fourth axiom as 
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well. It would also be the unique possible extended duality map, by Proposition 2.5. We have established 
the following. 

Proposition 2.6. If d is a weak extended duality map whose special set is A/^g, then d is in fact the unique 
extended duality map. □ 

The proof of Theorem 2 in Sections 5 and 6 is carried out by explicitly constructing a weak extended duality 
map d which happens to have all of A/^g as its special set, and then applying the preceding proposition. 
Although that construction is a laborious undertaking which occupies most of this paper, there is a posteriori 
a concise, uniform description of the extended duality map. It is the map whose image is L A/"o ; g, and whose 
values are computed according to the discussion in the proof of Proposition 2.5. 

We conclude this section with a few additional observations about the extended duality map. Below, d 
will denote only the extended duality map, and "special" will refer to all elements of A/^g. 

Proposition 2.7. Any pair of the form (0, 1) is special. 

Proof. Let O' = ds(0, 1) = g?bv(C)- To show that (0, 1) G A/^g, we must merely demonstrate the existence 
of a class C such that ds(0',C) = O. This was done by Sommers in [18] with his construction of a 
"canonical inverse": this is a certain right inverse to ds that was used to show that d$ is surjective. The 
details of the construction are such that the preimage produced for O is always a conjugacy class associated 
to d BV {0). □ 

The following two statements are easily deduced from the above uniform description of d. 

Proposition 2.8. Sommers' canonical inverse is given by O i— > d(0, 1). □ 

Proposition 2.9. An orbit O is special if and only if d(0, 1) = (c?bv(C)> 1). □ 

Even if O is a special orbit, we cannot say anything in general about whether (O, C) is a special pair for 
nontrivial C . The computed examples in Section 6 include instances of both special and nonspecial pairs of 
this form. 

3. Orbits, partitions, and component groups 

We spend this section collecting facts and formulas for working with partitions as a way of understanding 
nilpotcnt orbits in the classical groups. It is suggested that the reader skip this section, referring back to it 
only when necessary to find a particular definition or formula. 

3.1. Partitions. Let P(n) be the set of partitions of n. For a partition A, let |A| denote the sum of 
the parts of A. We typically write A = [Ai > A 2 > ••• > Afe], and we assume A^ ^ unless stated 
otherwise. Sometimes, however, we shall write partitions as follows, using exponents to indicate multiplicities: 
[af 1 , . . . ,cife fc ], with ai > ■ • ■ > afe. Let r\(a), or simply r(a), denote the multiplicity of a as a part in A. 
We define the height of a part in a partition to be the number of parts greater than or equal to the given 
one: ht\(a) = ht(a) = J2b>a rx (^)- Note that this formula makes sense even if a is not a part of A; i.e., if 
r\(a) = 0. We shall employ the notion of height in such circumstances from time to time; we may refer to 
it as "generalized height" to draw attention to the fact that r\(a) = 0. Finally, we write #A to denote the 
total number of parts of A. 

For odd n, we write Vb(ji) for the set of partitions in which even parts occur with even multiplicity. 
For even n, we write Pc( n ) for the set of partitions in which odd parts occur with even multiplicity, and 
Vd(ji) for the set of partitions in which even parts occur with even multiplicity. Here, the subscript letters 
correspond to the type of classical Lie group whose nilpotent orbits are indexed by the given set of partitions, 
with one caveat: very even partitions (those consisting only of even parts with even multiplicity) in type 
D correspond to two nilpotent orbits. We ignore this fact throughout the paper, because such orbits have 
trivial A(C)-groups, so the duality map we construct here will not have anything new to say about them. 
We will sometimes write V\{n) for Vc(n), and Vo(n) for either Ps(n) or Vd(p). This will allow us to make 
concise statements about V t {n) for e G {0, 1}. 

If A = [Ai > • • • > Afe], we write <7j(A) for the i-th partial sum J2l=i Recall the standard partial order 
on partitions: for A, A' e V(n), we say that A < A' if we have <7j(A) < Cj(X') for all j. In this case, we 
say that A' dominates A. Recall also that the closure order on nilpotent orbits coincides with this order on 
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partitions in the classical groups. For a partition A, let A* denote its transpose partition, and let Ab, Ac, 
Xjj denote its B-, C-, and D-collapses respectively, whenever those are defined. (The Af -collapse of A is the 
unique largest partition A' such that A' < A and A' e Vx(n); see [9].) Suppose A = [Ai > • • • > A&] G V(n), 
and assume that Afe ^ 0. We define the following four operations: 

A+ = [Ai + 1 > A 2 > • • • > A fe ] A" = [Ai > ■ ■ ■ > A fe _! > A fe - 1] 

A+ = [Ai > • • • > A fc > 1] A_ = A*"* 

(Note that A+ = A*+* as well.) 

Given two partitions A and fi, we can form their union AUyU, a partition of |A| + by putting r\ UtJ _(a) = 
r\(a) + r^(a) for all a. We can also take their join, defined by 

AV/i= (A* U /**)*■ 

If one thinks of partitions in terms of Young diagrams, the union corresponds to combining the rows of the 
two diagrams, while the join corresponds to combining their columns. Finally, if A = [Ai > • • • > Afe], we 
define 

xjW = [Ai > • • • > A,] and x jW = [Xj+i > ■ ■ ■ > A fc ]. 
Note that A = X+(A) U Xj(X) for any j. 

Sometimes we will want to restrict the kinds of partitions that we take unions and joins of, in order to 
have control over what the union or join looks like. Given two partitions A and /i, let a be the smallest part 
of A, and let b be the largest part of [i. We say that A is superior to p, if a > b. We say that A is evenly 
(resp. oddly) superior to p if there is an even (resp. odd) number to such that a > to > b. 

3.2. Computing with collapses. The following observations about collapses will be relied upon heavily 
when we set about the work of proving the main theorems in Section 5. If A has k parts, then any collapse 
Ax of it must have either k or k + 1 parts. Moreover, i?-partitions necessarily have an odd number of parts, 
and D-partitions necessarily have an even number, so wc can determine exactly how many parts Xb or Xd 
must have (of course, only one of those collapses is defined for any particular A). Finally, Ac (when it is 
defined) must have the same number of parts as A, because if it had one more, we would have introduced a 
new part equal to I, but we cannot create new odd parts when taking a C-collapse. 

We will often encounter situations in which we have a partition written as the union or join of two others, 
and in which we will want to express a certain collapse of A in terms of collapses of the smaller partitions. 
The following proposition collects formulas for twelve kinds of joins, and twelve kinds of unions. This table of 
formulas is certainly sufficient for the calculations in this paper. The author has not bothered to determine 
whether any of the twenty-four could have been omitted. 

Lemma 3.1. Suppose A = A' V A". Let k be the largest part of X' , and let p = \X'\. Suppose in addition 
that p = p! U p" , that p! has k parts, and that \p'\ = p. Assume that A'* is superior to X"* , and that p! 
is superior to p" . The following table expresses various collapses of X and p in terms of collapses of the 
smaller partitions. For any formula containing X" b, we must make the additional assumption that A'* is 
oddly superior to A"*; for any containing X" d, we assume that A'* is evenly superior to A"*. Similarly, for 
any formula containing p,'~ and p"+ , we must assume that p! is superior to //'+. 





k 


even 




k odd 




p even 


P 


odd 


p even 


p odd 


X B 


X'+B- V X" b 


X'b 


VX" D 


X'+b v x"- c 


X' B V A"c 


Ac 


X'c V A" c 


X'+c 


V A""c 


X'c V X" D 


A'+c- V X" B 


X D 


X'd V X" D 


X'+ D 


- V X" B 


X'd V A"c 


X'+d V A"- c 


Pb 


U m"b 


H'~D 


U /i"+ B 


H'- B U p!'+ D 


h'b U m"d 


Mc 


fJ-'c U [»!'c 




Um" + c 


H'c U [»!'c 


H'- C U m" + c 




■ 1>!d U m"d 


M' d 


U ti"+D 


H'~B U fl"+B 


h'b U h"b 



Proof. Once one becomes accustomed to the pattern of producing these formulas, it is fairly easy to compute 
all of them. We will work through just one: that for Xb when k is odd and p is even. For Ab to be defined, 
|A| must be odd; and since p is even, |A"| must be odd. Since k is odd, the parities of parts of A" are opposite 
to those of the corresponding parts of A, so taking a _B-collapse of A should manifest itself as something like 
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a C-collapse of A". Since |A"| is odd, if we attempt to take a C-collapsc of it, we will be partway through 
a collapsing operation when we get to the end of the partition: there will be a leftover "1" to be added to 
some odd part, but no remaining odd parts to receive it. This "1" will "leak" onto A'. We can preemptively 
take care of this leaking 1 by looking at A' + and A" - instead. Now, we comfortably take the C-collapse of 
X"~, and the B-collapse of A'+. (If A" has m parts, it may seem that we should have added the leaking 1 
to the (to + l)-th part of A', not its first part, as is done by writing A' + . But in A' + , the first part is now 
even, and the remaining parts up to the ra-th one are all odd, so in taking a £>-collapse, that "1" gets shoved 
down to at least the (to + l)-th row anyway.) We thus obtain that As = \' + b V \"~c- 

The only comment we make on other cases is regarding the auxiliary superiority requirements. Terms of 
the form A" b or A" d may have a different number of parts from A", so we have to be a lot more careful 
in considering the interaction between A' and A". The easiest thing to do is impose a condition that the 
largest part of A' have high enough multiplicity that we need not worry: that is exactly what the superiority 
condition does for us. Similar considerations result in the corresponding requirements when we deal with 
fj,'- and //'+. □ 

3.3. Marked partitions. If X is one of B, C, or D, we define Vx{n) to be the set of pairs of partitions 
(u, rj), such that: 

(a) v\Jn e V x {n). 

(b) Every part of v is odd (resp. even) if X = B or D (resp. C) and has multiplicity 1. 

(c) If X = B or D, v has an even number of parts. 

This notation is taken from [18], but we will typically find another notation far more convenient for our 
purposes. We will write elements (u, rf) 6 Vx(n) as ^A, where A = v U 77. In this notation, we think of 
elements of Px(n) just as partitions from Vx(n), with the additional data that certain parts (viz. those in 
v) have been "marked." Indeed, we will refer to elements of these sets as marked partitions, and we call v 
the marking partition and A the underlying partition. Marked partitions of the form are called trivially 
marked partitions. As before, we sometimes write Vo(n) and Vi(n) for these sets. 

We can attempt to define the union and join operations for marked partitions, but the constructions we 
give now may not always yield a valid marked partition. This situation will be rectified in the following 
subsection, when we introduce "reduced marked partitions." For now, we define the union simply by 

(2) <^>Ai U {V2) \ 2 = «^ u ^))(Ai U A 2 ). 

Next, write Ai V A2 = [ai > ■ ■ • > at]- Suppose vi = [n\ > • • • > n p ], and v 2 = [mi > ■ ■ ■ > m r ]. We define 

(3) ("Oa iV Wa 2 = < u >(A 1 VA 2 ), where w = [a htXi{ni) | * = 1, . . . ,p] U [a ht , 2 ( roi) | * = 1, . . . ,r]. 

The idea of this definition is that we should preserve the heights of the marked parts when we take the 
join. Quite often, we will encounter joins of marked partitions in which the largest part of A2 has very high 
multiplicity, more than the total number of parts of Ai. In this special circumstance, understanding the join 
of marked partitions is much easier: if b is that largest part of A2, we obtain 

u> = [b + m > ■ ■ ■ > b + n p > mi > • • • > m r ]. 

For A e V e (n) and S G {0, 1}, let 

S S (X) = {a\a^e (mod 2) and r(a) = S (mod 2)}. 

We will just write Sg when no confusion will result. For ^A 6 V € (n), write 

T s (< v >\)=T s = vnSs{\). 

3.4. Parametrizing M , c and AC,c- A detailed account of the following description of a parametrization 
of A/" 0jC and M Q ,c can be found in [17]. Now, Vx{n) is close to indexing the set Af , c m type A. Actually, 
there is a surjective map 

Vx(n)^M , c 

which is a bijection in type B, but is 2-to-l over any orbit in types C and D whose partition has 5i 7^ 0. 
There is, of course, a further projection 

(4) Vx(n)^K,c- 
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We now describe this projection in some detail. Given A, list the elements of Si as ji > • • • > j\. Assume 
that I is even in type C by taking j\ — if necessary (I is automatically odd in type B and even in type D). 
Now, given <">A, let T (m) = {a G T (H\) | j m < a < j m +i}, and let T 1 (m) = T x n {j m }. Next, we define an 
equivalence relation ~ on V e (n) as follows: <">A - <"'>A if 

(a) T (m) (^A) = T (m) (<' y >A) whenever m is even. 

(b) |T 1 (m+1) (^)A)UT (m) (^A)UT 1 (ro) (< I '>A)| = |r l (m+1) (^')A)ur (m) (^'>A)ur l (m) (<' / )A)| (mod 2) whenever 
to is odd. 

(In the second of these conditions, we interpret T^ +V) as in type B.) Then, the projection in (4) is 
precisely the quotient by ~. We can formulate one particular equivalence under ~ quite easily, as follows. 
If we are working in type B, let S\ = Si \ {ji}, and note that this set has an even number of elements. 

Lemma 3.2. Given a marked partition ^A G Vx(n), define 

' Si{\) \7i(H\) in types C and D, 

CSi{\)\Ti(^X)) U (Ti(<">A) n {jt}) m type B. 

Then <"'>A ~ 



v' =T ( (,y> A)U 



Proof. It is easy to see that condition (b) above is satisfied when we replace T\ by its complement in Si in 
types C and D. In type B, we need to be careful when m — I, because there is no ji+i, but the same idea 
goes through if we take only take the complement of that portion of T\ which meets Si, as in the above 
formula. □ 

Consider the set 

P^(n) = { <l/) A G Vx{n) | T 1 (m+1) = T (m) = whenever m is odd}, 

which we call the set of reduced marked partitions. It is easy to see that the restricted map V x ( n ) ~^ A/" ,g 
is a bijection. An alternate description of these sets is as follows. If A is of type B (resp. C, D), let us call 
a part of A markable if it is odd (resp. even, odd) and has odd (resp. even, even) height. Then we have 

V x {n) = {^A G Vx{n) \ v consists only of markable parts of A}. 

We will speak of elements of VxW) as labels for elements of 7V G)C and 7V 0j c, and of elements of V x (n) as 
the reduced labels for elements of A/" ,g- Every element of Vx{n) is ^-equivalent to exactly one element of 
V x (n). The process of passing to the reduced label can be described as follows. Given ^A, we define a new 
marked partition (" ^A, which is characterized as follows: we have 

V (m) (<">A) if to is even 
if to is odd 



and 



T M (<1 /) A) = [{jm} if m is odd and \T[ m+1 \^\) U T (ro) (^)A) U T^ m \^X)\ is odd 



otherwise. 

There is often a sensible way, given two arbitrary partitions A and v, to carry out a "reduction" procedure 
that generalizes the above one, even when ^A is not a valid marked partition. (This goes hand-in-hand with 
the idea of generalized height.) We must first fix one of the types B, C, or D as the context in which we 
are working, but we do not require that A be a partition of that type. The only condition we impose is that 
when the context type is B or D, v must have an even number of parts. Note that the above definition of 
"markable part" makes sense without any restriction on A, and let > • • • > toi be the set of markable 
parts of A. We define v' by putting 

jl if ht„(TOi) -ht„(m i+ i) is odd, . 
T v '\fni) = s t v i (a) = if a is not a markable part of A, 

10 if ht„(?7ij) — ht„(m i+ i) is even, 

where, when i = k, we interpret ht v (mk+i) as 0. It is easy to verify that when ^A is a marked partition, 
this generalized procedure coincides with the above one for passing to a reduced marked partition. 
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Let us return to the problem that unions and joins of marked partitions may not yield valid marked 
partitions. Typically, we employ the above procedure to pass from whatever partitions the formulas (2) 
and (3) yield to a reduced marked partition. Indeed, henceforth, unless explicitly stated otherwise, all 
marked partitions are assumed to be reduced, and if any possibly nonreduced marked partition appears in 
a formula, we silently assume that it is to be replaced by an equivalent reduced one. 

3.5. Duality and special orbits. We now recall the formulas for c?ls, c^bv, and d$ in the classical groups. 





Type B: 


d L s(X) 




cfev(A) 




ds{v,rj) = 


(u U r)~ c )*c 


(5) 


Type C: 


rf LS (A) 


= A* C 


cfev(A) 


= aV 


d s{v, V) = 


{v\Jn + B )*B 




Type D: 


d L s(\) 


= \*D 


cfev(A) 


= A* D 


ds(v,v) = 


(v U t)*d*)*d 



The formulas for g?bv are obtained by combining the formulas for c?ls with the following formulas for the 
order-preserving bijection between and L N* P in types B and C: 

M^(B n )^M^(C n ): \^\- c 

In fact, these same formulas can be evaluated on nonspecial partitions in N a {B n ) and M {C n ): they then 
compute the following composition of maps: 

The formulas for ds are given in [18]. We are now in a position to revisit the proof of Proposition 2.3. 

Proof of Proposition 2.3 in the classical types. We need to show that ds(0, 1) > ds(0, C); this should follow 
from a quick computation using the above formulas. We carry it out now in type D. Starting with A = vUrj, 
it is easy to see that 

(6a) T) < r,*D 

(6b) A = z;Ur/<^U rf D * 

(6c) \*>(v\Jn* D *)* 
(6d) A* D >(i/U»yV)*2J. 

Essentially the same reasoning works in types B and C as well, although we need to replace (6b) above with 
the following slightly less trivial inequalities: 

A~c<fU?7 - c, \ + B<v{Jri + B . 

Moreover, in types B and C, we need to use the observations that \~c* = A _ c*c an d X + b* = A + b*b, 
respectively, to pass from (6c) to (6d). □ 

We also recall the recipe for computing Sommers' canonical inverse, if A is of type B (resp. C or D), we 
let 7r be the set of even (resp. odd) parts of A* with odd multiplicity. Then the canonical inverse is given 
by ^^bv(A), where we pass to the reduced marked partition if necessary. (In [18], Sommers regards the 
canonical inverse as a map L N Q — > Wo, c , so he made no comment about passing a reduced marked partition, 
but in the present context, we regard it as a map L Af Q — > W , c -) 

The images of c^ls and dev consist precisely of the set of special orbits, which are labelled by special 
partitions. A characterization of special partitions may be found in [9]. If A is a B- (resp. C-, D-) partition, 
it is special if all its even (resp. odd, even) parts have odd (resp. even, even) height. Moreover, if A is a 
special B- (resp. C-) partition, then A* is also a special B- (resp C-) partition. If A is a special D-partition, 
then A* is a (not necessarily special) C-partition. We conclude with a lemma about formulas for special 
partitions. 

Lemma 3.3. The following identities hold: \~ c * = A*~c for A e Vb(ii), \ + b* = A*+b for A e V~c{n), and 
\* D * = \+- c if either A G V D (n) or A* G V c (n). 
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Proof. The proof establishes all three formulas simultaneously by induction on the sum of the partition. 
One verifies it by direct calculation for the smallest partitions: [3] and [l 3 ] in type B 7 [2] and [l 2 ] in type 
C, and [l 2 ] in type D. We work out the inductive step when A is of type B; the others arc handled 
similarly. Let m = #A, and let 6 be the smallest part of A. Note that m is necessarily odd. We can write 
A = [b rn ] V A', where A' is a B-partition if b is even, and a C-partition if b is odd. Suppose first that b is 
odd. We have A" = [b m \- V A', so A" c = [b m ]- c V A^ by Lemma 3.1. Now, [b m ]- c = [b m -\b - 1], so we 
get \~c* = [m b ~ 1 , m — 1] U A^,*. Using the inductive hypothesis, we rewrite this as [m 6 ]~ U A'*^ c- Another 
appeal to Lemma 3.1 lets us conclude that this last expression is equal to A*~c- The case of b even is handled 
similarly, as are types C and D. □ 

4. Construction in the classical groups 

We are now ready to define the map d : N Q .c — ► W x- Since we know that we want pr 1 o d to agree with 
d$, where pr 1 : W ,c — ► N a is projection to the first member, the main difficulty is defining the marking 
partition on the range. Given a reduced marked partition ^A, write v = [n/ > • • • > ni], and assume that I 
is even by taking n± = if necessary in type C. Define 

(7) i>=[ht A (n 1 )-l>--->ht A (n ; )-l]- 

(If we are in type C and ri\ = 0, we need to say what htA(O) means. We want this quantity to be even, 
since markable parts are supposed to have even height in type C. We take it to be the smallest even number 
larger than #A.) Next, if ^A = (v, rf) is a marked partition of type B (resp. C, D), we define 

(8) 7r = {even (resp. odd, odd) parts of rj* with odd multiplicity}. 
We regard this set as a partition, each of whose parts has multiplicity 1 . We then put 





Type B: 


(p) T = ( 


V- v 




J(<">A) = 


(£>Uo)^ 


(9) 


Type C : 


<p) T = ( 


V*v 




d(<">A) = 






Type D: 


<p) T = ( 


V- v 


{7T) V*D 


d(^X) = 





Computing with these formulas by hand can be quite cumbersome, especially since one must pass to a 
reduced marked partition several times. To help elucidate the matter, we now discuss in detail the steps 
involved in computing d in type B. First, we find the partition fj — r\~c '■ Next, ir may not be a valid 
marking partition for r), or it may simply not be reduced: in any case, we reduce ^rj to obtain a reduced 
marked partition ^ V/. Now, r is simply the join v* V rj. To compute p, we must refer to the description 
of joins of marked partitions in Section 3: we first take p' to be the set of parts of r whose heights are the 
same as the heights of the parts of n in rj. Then, ( p V is the reduced marked partition obtained by reducing 
( p V. Finally, let f be the collapse tc- Again, v \J p may not be a valid reduced marking partition for f , 
but reducing ( vU P)f will give us some ^f. This is the final answer: d(^X) = ^f. The following example 
illustrates this procedure. 

Example 4.1. Consider the orbit O labelled by [7, 5, 4 2 , 3, 2 2 , l 2 ] in type B u , or so(29). This partition 
has three markable parts: 7, 3, and 1. Therefore, A(0) ~ (Z/2Z) 2 ; the four possible marking parti- 
tions are 0, [3,1], [7,3], and [7,1]. Let us consider the conjugacy class corresponding to [3,1]. Writing 
<[ 3 ' 1 1>[7,5,4 2 ,3,2 2 ,1 2 ] as a pair, we have (v,r]) = ([3,1], [7, 5, 4 2 , 2 2 , 1]). We compute r]~ c = [6 2 ,4 2 ,2 2 ], which 
is self-dual: r]~ c * = [6 2 ,4 2 ,2 2 ]. We have v* = [2, l 2 ], so r = [8, 7, 5, 4, 2 2 ]. Finally, t c = [8,6 2 ,4,2 2 ]. 

To compute the marking partition, we have rf = [7, 6, 4 2 , 2, l 2 ], so ir = [6,2]. Both parts of tt are 
markable in r]~c*, so ^V~c* is already reduced. Taking the join with v* yields ^ 7 ' 2 ^[8, 7, 5, 4, 2 2 ], which 
becomes ^ 4 ' 2 ^[8, 7, 5, 4, 2 2 ] when we reduce it. Finally, v — [8, 4], so for the final answer, we take the reduced 
marked partition corresponding to ^ 8 ' 4 ' 2 ^[8, 6 2 , 4, 2 2 ], arriving at 

J(([3,l])[ 7j 5j 3j l2]) = <[4,2]> [8) g 2j 4^ 2 2]_ 

In this and the following section, we will be ensconced in many laborious computations with the above 
formulas. Most of the results must actually be proved thrice, once in each of types B, C, and D; but we 
will usually only write out the full details in type B, and just make cursory remarks about the nature of the 
calculations in the other types. 
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We can establish the following two properties of d immediately from the definition. Once again, pr 1 : 
A/" ,c — > Af is the obvious projection map. Let us also recall Sommers' canonical inverse, which was mentioned 
near the end of Section 2. This is a certain right inverse to d$; see [18] for its construction. 

Proposition 4.2. We have that pr 1 o d agrees with d s . 

Proof. In type B, the underlying partition of d(^X) is tc — (v* V r]~c*)c = (vU V c)*c, which is precisely 
the formula for ds{v,r/) in type B. Types C and D are equally easy to handle. □ 

Proposition 4.3. Given an orbit O labelled by a partition X, the conjugacy class labelled by J(^A) coincides 
with Sommers' canonical inverse for O. 

Proof. When v = and 77 = A, the formula for ( p V in (9) agrees with Sommers' recipe for the canonical 
inverse. At this stage, r = cfev(A) is already a C-, B-, or D-partition (in types B, C, and D, respectively), 
so the additional collapse of r in the formula for d does nothing. We also have v = 0, so d(^X) = □ 

Before we can set about proving that the above map is, in fact, an extended duality map as defined in 
Section 1, we need to develop some techniques for manipulating marked partitions. The formulas we have 
so far are too opaque to be tackled in their raw form when wc want to prove things about them. We spend 
the rest of the section showing how to break down a marked partition into "blocks," and how to compute d 
piecemeal on the individual blocks. 

Lemma 4.4. Suppose that (">A = ^ \a l ] V ^">X', where X has I parts. 

(a) // <">A is of type B or D and a is even, then J(<">A) = ^ \l a ] U d(<"">\'). In this case, <"'>A' is of the 
same type as ^X. 

(b) If <">A is of type C, a is odd, and I is even, then d(^X) = ^ \l + 1, P" 1 ] U d(<"'>A'). Here, <"'>A' is 
of type D. 

In both cases, we also have <?(<">A) = {0) [a 1 } V <?(<« / >A / ). 

Proof. Let us write ^A = (y, 77) and ^ ^A' = (1/, 77'), and let us refer back to the formulas for ds- If rj has n 
parts, then 

v = [a l ~ n } V v 1 and r?=[a"]Vr/. 

We will prove part (a) when ^A is of type B. The type-D case of part (a), as well as part (b) and the 
statement for d 2 , are handled similarly. Now, 77" may be given by either [a n ] V 77' ~ or [a" _1 ,a — 1] V 77', 
depending on whether 77' has n parts or fewer than n parts. We compute n~c with the appropriate formula 
from Lemma 3.1, and see that in either case, we get [a n ] V77 ,_ c (possibly using the fact that [a n ~ 1 , a— l]+c = 
[a™]). Therefore, 

^ U tTc = ([a'" n ] V v') U ([a™] V 77'^) = [a 1 ] V (1/ U r/~c). 
Taking the transpose of both sides, we get 

(i/u» 7 -c)* = Hu(i/u > /-c)*. 

Now, we use another formula from Lemma 3.1 to compute the C-collapse of this expression. We obtain 
(10) ds(<" > A) = {v U tTcOc - [l a ] U (1/ U rf- c )c = [H U d s (^X'). 

We now need to compute the marking partition. If it is defined from 77 according to (8), and it' is defined 
analagously from 77', we evidently have 7r = it' . It is then easy to work through the formulas of (9) and see 
that p = p' as well, and finally that d{^X) and d{^ v ^X') have the same marking partition. □ 

Lemma 4.5. Given <">A £ V B {n), suppose that ^X = ^X 1 U {u2) X 2 , with <"i>Ai £ P s (m) and ^ 2 >A 2 £ 
P D (n — m). Suppose furthermore that Xi is evenly superior to X 2 . Then d(^X) — d(^Xi) vJ(^A 2 ). (TVote 
fftaf i/ie term 01(^X2) is to &e computed in type D.) 

Proof. Write ^A = (v,rj), ^X\ = (^1,771), and ^X 2 = iv 2 ,r\ 2 ) in the notation of pairs, and let n, 7Ti, and 
7r 2 be the corresponding partitions as defined in (8). Note that 771 has an odd number of parts, and |?7i| is 
odd, both because 77! is a £>-partition. We consult Lemma 3.1, starting with 77" = rji U 77^, and find that 
t?~c = Vic U rj 2 + c', then, Lemma 3.3 tells us that we actually have ?7 _ c = Vi c U ??2-D*- Because 771 has an 



AN ORDER- REVERSING DUALITY MAP 



11 



odd number of parts, even parts of rj* correspond to odd parts of n 2 , so m and 7T2 are related to ir as in the 
following equation: 

W v - C * = v <**>t£ d . 

Since v = v\ U v 2 , we have v* = v\ V v 2 ; it follows directly that 

(11) <*V V ^rfc = ( <2 V V (ffl Vc) V { {0) u* 2 V <* a >»£z>). 

Write this equation, following (9), as ^ P V = V ^ P2 V 2 . Now, n has an odd number of columns, because 

#Ai is odd. (One might worry that it could have fewer columns due to the "~" operation, if the smallest 
part of rji were 1, but that is not possible since Ai is superior to A 2 .) Now we make use of the hypothesis of 
even superiority: another appeal to Lemma 3.1 tells us exactly that tc — Tic V t 2 d- At this point, we have 
established that 

(12) d s (WA)=ds( <I/1> Ai)Vd s (^)A 2 ). 

Now consider the marking partition. If n is a part of v 2 , we have ht\(n) = ht\ 2 (n) + We therefore 

have v = i>i U ([(#Ai) # " 2 ] V v 2 ). Combining this description with (12) and (11), we find 

Tc = N Tic V v T 2 D, 

as desired. □ 
Entirely analagous arguments establish the three cases of the following lemma. 

Lemma 4.6. Let ^X be a marked partition, and suppose that <">A = (,yi> Ai U <" 2 >A 2 . 

(a) If^X e Vc(n), let us also suppose that ("^Ai € Pc( m ), that ^A 2 e Vc{n—m), that Ai and v x have 
an even number of parts, and that Ai is oddly superior to A 2 . Then d(^A) — d(^Xi)- V d(^A 2 ). 
Here, d(^ Vl ^Xi)- is to be understood as applying the _ operation to the underlying partition. The 
largest part of the underlying partition is odd, so the marking partition is unaffected. 

(b) If ^X e Vd{ti), let us also suppose that ^X\ G Vd{to), that ^A 2 e Vo{n — to), and that X\ is 
evenly superior to A 2 . Then d(^X) = d(^Xi) V d(^ 2 >A 2 ). 

(c) In the context of case (a), let us further suppose that X, v, X 2 , and v 2 have even numbers of parts. 
Then d(<">A)_ = d(<^>Ai)_ V d(^ 2 >A 2 )_ . □ 

Case (c) of this lemma may seem bizarre, but we will arrive at a use for it shortly. 

Returning to the context of Lemma 4.5, let m be the even number arising in the definition of "evenly 
superior" for Ai and A 2 , and let I — #Ai. (Note that I is odd.) There is marked B- partition ^A^ such that 
(^Ai = ( \m l ] V <^>Ai. Using Lemma 4.4, we can write 

d(<">A) = ( {0) [l m ] U d(<^>Ai)) V d(^ 2> A 2 ) 

(13) = { {0 \l m ] V d{ M X 2 )) U d(<"i>Ai), 

where we have made use of the fact that the largest part of A 2 is at most m, so the underlying partition of 
d(^A 2 ) has at most m parts. We can apply part (b) of Lemma 4.4 to the first term and write 

d{ {0) [l m ] V d( ( " 2> A 2 )) = {0) [m + 1, m 1 - 1 } U d?(^X 2 ). 

Now, the union in (13) is exactly of the form demanded by part (a) of Lemma 4.6, so we can apply that 
statement here. 

5 2 (<">A) = d( (0) [n V d{^X 2 ))_ V <P(M>Ai) 

= {^\m l ] U o?{^X 2 )) V d" 2 (W>A' 1 ) 

= {^\m l ] V d 2 ^ 1 ^)) U d~ 2 (^ 2 >A 2 ). 

By one final application of Lemma 4.4, we obtain the following result for type B. Similar calculations 
establish it in types C and D. 

Lemma 4.7. Let ^X = <" 1 >Ai U ^A 2 be a decomposition as in Lemma 4-5 or 4.6. Then d 2 (^A) = 
d 2 (^>Ai)Ud" 2 (^ 2 >A 2 ). □ 
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Now, we can use Lemma 4.6(b) iteratively to split up a marked £>-partition into smaller and smaller 
pieces. We can also do the same in type B, if we use Lemma 4.5 and Lemma 4.6(b) in combination. 
Similarly parts (a) and (c) of Lemma 4.6 taken together let us split up C-partitions into smaller and smaller 
pieces. The following definition captures the precise nature of the permitted decompositions. 

Definition 4.8. Suppose we have <">A = ^Ai U • • • U ^ fc ^Afc. Such a decomposition is called a division into 
blocks of ^A, and each ^Ai is called a block, under the circumstances described below. 

If <">A G V B {n), we require that <" 1 >Ai G V B (ki) and that ^Aj G P D (h) for i > 1. Furthermore, A 4 must 
be evenly superior to Aj+i for i = 1, . . . ,k — 1. 

If ^A G Vc(n), we require that ("^A* G Pc(h) for all ij and that Aj and z/j have an even number of parts 
for i = 1, . . . , k — 1. Furthermore, Aj must be oddly superior to A i+1 for i = 1, . . . , fc — 1. 

If (")A G Voin), we require that ("'lAj G Vnijn) for all i. Furthermore, A; must be evenly superior to A i+1 
for i = 1, . . . , k — 1. 

We now combine Lemmas 4.5, 4.6, and 4.7 to obtain the following concise statement. 

Proposition 4.9. Let <">A = ^Ai U ■ ■ ■ U ^"*^Ajfe 6e a division into blocks. Then, d can be computed as 
follows: 

Type B: d{^\) = d^Ai) V • • • V d(<""">A fc ) 

Type C: d{ {v) X) = o!( (,yi) Ai)_ V • • • V d(<"«- 1 >A fc _i)_ V d( { " k) X k ) 

TypeD: d(<">A) = d^Ai) V • • • V d(^X k ) □ 

Moreover, in all types, d 2 {^\) = d 2 {^Xi) U • • • U >A fe ). □ 

The motivation for developing the idea of divisions into blocks is our hope that we can cut up arbitrary 
marked partitions into blocks that are very simple in some sense, and that such blocks will be easy to work 
with when we set about the task of proving the main theorems. We now state precisely the sort of blocks 
we hope to obtain. 

Definition 4.10. A basic block of type B (resp. C, D) is a marked partition ^A such that v has one or 
two parts, say [712] or \n<i > n{\, such that n\ (if it exists) is the smallest part of A, and such that ri2 is the 
largest part of odd (resp. even, even) height in A. The circumstance of v having only one part can occur 
only in type C; in this case, we often regard v as having two parts by putting m = 0. A basic block is called 
ultrabasic if it meets the additional condition that m < 1. 

Proposition 4.11. Any marked partition has a division into blocks such that each block is either a trivially 
marked partition or a basic block. 

Proof. This is easily seen by induction on the number of parts of the underlying partition. Given a marked 
partition ^A of type B, let a be the first part of odd height. If a is even (and therefore unmarkable) or odd 
and unmarked, we put Ai = Xh t ( a )(A) and A2 = X^t( a )W- Then, ^A = U ("^2 is a division into blocks 
in which the first term is trivially marked, and in the second, A2 has fewer parts than A. 

If a is a marked part, let 6 be the second marked part. This time we take Ai = Xht(b) W an< ^ ^ 2 = ^ht(fe) 
This time, ^A = ^ a>b ^Xi U ( Iy \{ a . 6 }>^ 2 i s a division into blocks whose first term is a basic block. Similar 
arguments work in types C and D. □ 

Henceforth, all our arguments regarding properties of d will address only basic and trivially marked blocks. 

Proposition 4.12. J/HX is a basic block, then ds(^X) can be computed by the following simplified formulas: 



Type B 
Type C 
Type D 



ds(< v >A) = X-* c 
ds(< v >A) = X+* B 
ds(<">A) = X+-* D 



Proof. If (")A is a basic block, write v = [n 2 > n\\. Let us assume for the time being that (">A is an ultrabasic 
block. This will make our calculations less cumbersome. We will obtain a formula; then, at the end of the 
proof, we use Lemma 4.4 to see that the same formula holds for general basic blocks. 
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Suppose we are working in type B, so n\ = 1. Let hi = ht^(nj) for i = 1, 2. Thus /ii is the total number 
of parts of A. Let = Xh 2 -iW anc ^ M2 = Y /7 2 -i(^)- Note that /xi has only parts of even height, and that 
r^ 2 (n2) = 1. Let /x 2 be the partition gotten from 7x2 by decreasing the multiplicities of 7x2 and n\ each by 1. 
Since ni = 1, we have 7x2 = [n 2 ] U/_x 2+ . Writing ^A as a pair (i/, 77), we have r\ = [i\ U/j 2 , and rj~ = [i\ U/x 2 ~. 
Using Lemma 3.1, we get rj~c = MiC U M2 _ c, but since all parts of /xi have even height, they all have even 
multiplicity so [i\c — Mi : 

(14) rT c = /X! U /j 2 ~c- 

Next, again using that n\ = 1, we have f U ?7~c = Mi U [712] U /tx 2 ~c+> or 

(15) (^Ufc)* =^V[n 2 ]*VA* 2 V + . 

We use Lemma 3.1 to get (^Ury~c)*c = MiC V ([^ 2 ]* V7i 2 ~c* + )c- Since 7*1 only has parts of even height, 7*f 
only has even parts, so the C-collapse does nothing. Using Lemma 3.1 yet again, we find that the second term 
is equal to [n 2 \* V^ 2 ~c* + b- Now /_x 2 is a i?-partition, so Spaltcnstcin's formulas give us that h' 2 ~c* + b = M2*b- 
Finally using the fact that [n 2 \* V tx 2 * = 7t 2 *, we obtain [n 2 \* V m 2 *x? = M^*c : 

(16) {v U r?- c )*c = Mi V M2 c- 

Now, we know A~* = Mi V M^*> an( i Lemma 3.1 would tell us that A - *^ = V t l 2 *c- But since 7x1 only 
has parts of even height, jitf only has even parts, and the C-collapse does nothing do it. Thus (16) is given 
by A~*c, as desired. 

We do not give the details in types C and D, but as an aid to those who wish to work them out, we list 
the analogues of (14), (15), and (16) here. 

Type C Type D 

[n 2 ] U ?] + b = Mi U M2 b- V*d = Mi" U M 2 *~c* 

{y U r] + B y = /j* V (1/ U r/V)* = Mi"* V [n 2 ]* V M 2 * V 

(1/ U 77 + B )* B = i4* V M2C U v*d )*d = Mi"* V M2 *c 

In type C, it turns out to be more convenient not to work with ^! 2 . In type D, we need to make use of the 
identity 77*13* = 77 H c- With these points in mind, the proofs are straightforward. □ 

5. Proofs of the main theorems in the classical groups 

In this section, we establish the main theorems of the paper for the classical groups. Theorem 1 is relatively 
easy: we prove it first, and we make use of it from time to time as we go about proving Theorem 2. The 
proof of the latter is broken up into a number of steps and occupies most of the section. The steps may look 
familiar: we end up proving that d has many of the properties established in Section 2 before we show that 
it is actually an extended duality map. 

5.1. The partial order in the classical groups. The strategy for the proof of the theorem below is 
quite simple: we just attempt the raw computation of the two values of c?s, using the techniques from the 
previous section. Those techniques make it straightforward to find a difference in the answers, starting with 
a difference in the original marking partitions. 

Theorem 5.1. LetC, C C A(0) be two conjugacy classes associated to the same orbit. Then, in the classical 
groups, ds(0,C) = ds(0,C') if and only if C and C have the same image in A{0). As a consequence, the 
partial order (1) is well-defined. 

Proof. We need to prove that if C and C are two different conjugacy classes in A(O), then ds{0, C) ^ 
ds(0,C). Suppose that these conjugacy classes are labelled by ^A and (" ^A, respectively. Let a be the 
largest part of A that appears in only one of v and v' . Therefore, a has (generalized) heights of opposite parity 
in v and v'; assume it has even height in v. That means that we can break <">A up into blocks <^>Ai U ^ 2 >A 2 , 
where the smallest part of Ai is a. (Note that because a is markable, this is a legitimate division into blocks 
in whatever type we are working in.) But in ^A, there is some basic block lu = [w 2 > ix>i], such that 
W2 > a > w\. We build a division into blocks around this basic block, writing ^ >A = ^A'j U ^£ U ^A 2 . 
Finally let h = ht\(a). 
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Let jj, = ds(^A), and p! = dsi^'^X). Using Proposition 4.9 just to compute d$, we have 

n* = d s (^\ 1 yuds(^\ 2 y. 

We see that a h {p*) = \d s { {vi) \i)* \ = |Ai| = a h (X) in types C or D, and a h ((J,*) = |Ai| - 1 = a h (X) - 1 in 
type B. (This comes from just counting the " + " and "~" operations that are done in computing ds in each 
type.) 

We now analyze fi'. Write ( ~ (' U (" , where (' = Xht(o)(0 an d C" — Xht( a )(0- Suppose we are 
working in type B; and suppose further that ^^Aj is nontrivial, so that ^( is of type D. (Definition 4.8 
says basic S-blocks can only occur at the beginning of a marked B-partition.) Then Proposition 4.12 says 
ds( M C) = ( + ~*D- We have C+~* = C' + * V C"~*, so by Lemma 3.1, C + ~ *d = C + * + d- V C"~*b, so 

H 1 * = ds( K> Ai) U C' + * + d- U C"-* B U d{^X' 2 ). 

We see that <r h {n'*) = Ms^A^I + |C' + *+d- = (|Ai|-l) + (|C'| + l) = l^il + ICI = °h(\). A nearly identical 
argument establishes that 07,(//*) = 07t(A) when is trivial and ^( is of type B. 

Similar computations show that in types C and D, we get u^//*) = u^(A) + 1. Thus, in every case, we 
get CTft(/x'*) = <Jh{p-*) + 1, so fi //, as desired. □ 

5.2. Special marked partitions. The remainder of the section is devoted to establishing Theorem 2 for 
the classical groups. We begin our attack on it by attempting to characterize the marked partitions that 
occur in the image of d. In this subsection, we define the set V^(n) of special marked partitions, and show 
that the image of d is contained with this set. Of course, we still have to prove various properties of d before 
we can know that this terminology coincides with the idea of "special" that we introduced in Section 2. 

Definition 5.2. Let ^A be a reduced marked partition, with v = [m > ■ ■ ■ > n-\]. Assume that I is even, 
if necessary by taking m = in type C. In type B (resp. C, D), ^A is called special if there are no even 
(resp. odd, even) parts of odd (resp. even, even) height between n 2 i and n 2 i-i for i = 1, . . . , 1/2; that is, if 
there are no even (resp. odd, even) parts of odd (resp. even, even) height whose (generalized) height in v is 
odd. The set of special marked partitions in Vx{n) is denoted 'P^P(n). 

Note that any trivially marked partition is special by this definition, as we expect from Proposition 2.7. 
On the other hand, if A is a special partition, a nontrivially marked partition ^A may be either special or 
nonspecial. 

Lemma 5.3. We have that J(^A) is a special marked partition for any A. 

Proof. Let us consider the situation in type B. Recalling Lemma 3.3, we can write ds(^A) = dev(A) = \*~c- 
Let 7r be the list of even parts with odd multiplicity in A*. In \*~c, some parts of 7r have odd multiplicity, and 
others have even multiplicity. According to Lemma 3.2, we could replace 7r by the set ir' obtained by taking 
the complementary set of even parts with odd multiplicity, together with the same set of even parts with even 
multiplicity as w. That is, w' is the list of even parts that have even multiplicity in \*~c an d odd multiplicity 
in A*, or odd multiplicity in A*~c and even multiplicity in A*. We have d s (^\) = ^X*~c = ^">X*~c; we 
work with n' for the rest of this proof. 

What happens as we pass from A*~ to A*~c? We have to make a change in the partition every time we 
encounter an odd part with odd multiplicity. There are an even number of odd parts with odd multiplicity; 
we consider them in pairs. Indeed, suppose 

(17) a\\a\\ ...,af 

is a list of consecutive odd parts of A*~, with at and ai being, say, the largest two odd parts with odd 
multiplicity. (We are not requiring that ai and oti+i be consecutive in A* - , but merely that any parts 
between them be even.) We have assumed that the multiplicities k\ and ki are odd, while fc 2 , • • • , ki-i arc 
even. Then, the C-collapse replaces the above parts by the following ones: 

(18) a k 1 1 -\a 1 -l,a 2 + l,a^- 2 ,a 2 -l, . . . , oj + l,of ,_1 . 

On each such pair of odd parts with odd multiplicity, the C-collapse follows the pattern of the change 
from (17) to (18); we just investigate what happens on one instance of the pattern. Listing the even parts 
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that have changed multiplicities, we obtain 

(19) it' = [a\ - l,a2 + 1,<X2 - 1, • • • ,ai + 1]. 

Note that because A*~ has no odd parts between cij_i and a, L , there are no odd parts between — 1 and 
^ + 1 in X*~c- 

Now, the key observation here is that \*~c is a special C-partition (it equals c?bv(A)). Odd parts in 
special C-partitions have even height and even multiplicity, so any part immediately greater than an odd 
part also has even height. In particular, each Oj + 1 has even height, and is therefore markable. When we 
pass to the reduced label, for each i, we either retain both parts Oj_i — 1 and a, + 1 (if a,_i — 1 has even 
height), or eliminate both of them (if aj_i — 1 has odd height). Since there are no odd parts between these 
two parts for any i, we have a special marked partition. □ 

Proposition 5.4. We have that d(^X) is a special marked partition for any ^X. 

Proof. The previous lemma establishes this fact for trivially marked blocks, so now we need only consider 
basic blocks. This is easy to deduce from the formulas given in Proposition 4.12; we work it out in type B 
now. Let ^X be a type-i? basic block with v = [n 2 > n±], and let h\ = ht^(ni): we have that h\ is odd. We 
can write A = [l hl ] V A', where A' is a C-partition (since A is a i?-partition). Then, X~*c = ([hi — 1] U X'*)c- 
(Note that [hi — 1] is probably not superior to A'*.) Now, hi — 1 is even, so it is unaffected by the C-collapse: 
X~*c = [hi — 1] U X'*c- Since A' is a C-partition, X'*c is a special C-partition, in which all odd parts have 
even height. We claim that the part [hi — 1] "pushes them down" so that they have odd height. Indeed, the 
only part of of X'*c larger than hi — 1 is hi. That is, to be sure, an odd part with even height (which is 
equal to its multiplicity, n 2 — 1), but all other parts of X'*c have their heights increased by 1 when we pass 
to X~*c- But since hi is the largest part of A~*c, it obviously cannot have odd generalized height in the 
marking partition. All other odd parts have odd height, so d(^X) is special. □ 

5.3. Involutivity. Next, we undertake the task of showing that d is an involution on the set of special 
marked partitions. We do this in several stages, beginning just with the trivial conjugacy class on special 
orbits, then working up to the trivial conjugacy class for all orbits, and finally to the full special set. 

Lemma 5.5. If X is a special partition, then J(^ ^A) = ( ^bv(A). 

Proof. If A is a special B- (resp. C-, D-) partition, then A* is a B- (resp. C-, C-) partition, so all its even 
(resp. odd, odd) parts have even multiplicity. Therefore, the partition 7r defined in (8) is trivial. It follows 
that p in (9) is trivial as well, as is the marking partition of d(^X). The underlying partition is then given 
by d s (<">A) = dnv(A). ' □ 

Lemma 5.6. For any partition X, we have that cP(^A) = ^A. 

Proof. We know that J(^A) is Sommers' canonical inverse for A, so that cfe(d( (0) A)) = A. We therefore 
have d 2 (< >A) = ^X for some marking partition v. We only need to show that v = 0. To do this, we use 
Proposition 4.9 to decompose A into pieces as simple as possible. Call a partition of the form [a 1 ], with I 
even, a rectangle, and call a partition of the form 

(20) [a k i\a k 2 *,...,at], 

with ki and k m odd and k 2 , ■ ■ ■ , k m -i even, a staircase. Any Z?-partition can be written as a union of 
rectangles and staircases. Let us define a partial staircase to be a staircase from which either a\ x or aj^™ is 
omitted: a lower partial staircase in the former case, and an upper partial staircase in the latter. In seeking 
a division into blocks, we can write any B-partition as a lower partial staircase followed by some number 
of rectangles and staircases, and any C-partition as a union of rectangles and staircases, possibly followed 
by an upper partial staircase. The proof of this lemma is accomplished by proving it separately for each of 
these kinds of blocks. 

In many cases, showing that v is trivial is easy because A just does not have any possible marking 
partitions. Rectangles and staircases have only one part of even height, while upper partial staircases have 
none; and lower partial staircases have only one part of odd height. The lemma follows in completely when 
d(^X) is of type B or D (where marking partitions must have an even number of parts), and for upper 
partial staircases in type C. For rectangles in type C, the statement is a consequence of Lemma 4.4. The 
only remaining case is that of staircases in type C, which we treat now. 
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Let A be a C-partition of the form (20), and let \x = ds(^X). We have ji = X + b*', moreover, we claim 
that d((")\) = ^[i. Note that in A, a x and a m must be even. All the parts a l7 . . . , a m _! have odd height; 
only a m has even height. Therefore, A* has only one even part, its largest one, and the multiplicity of that 
part is a m , which is even. Therefore, n as defined in (8) is trivial, so d(^X) is trivially marked. 

We could just trudge ahead and compute di}- ^) directly, but instead, we use the following trick. We have 
already observed that the proposition holds for B-partitions, so d 2 ^ ^) = ^fi. That is, d(^X) = *> ^. 
But we also have J(^A) = ^fi, so if we had v ^ 0, that would contradict Theorem 5.1. Therefore, v = 0, 
and the proposition holds for C-staircases. □ 

Lemma 5.7. Let ^X be a special ultrabasic block, with v = [n 2 > n\\. If ^X is of type B (resp. C , D), let 
m be the largest part of even (resp. odd, even) height in dsi^X). (When ^X is of type B, we put m = if 
ds(^A) has no parts of even height.) If m > 1, then d(^X) is again a special ultrabasic block, given by the 
following formulas: 

Type B: d(^X) = <H>a— , 
TypeC: d( {u) X) = <Ki]> A +* ; 
TypeD: d(<">A) = <Ki]> A +-*. 
Ifm<\, then J(<">A) is a trivially marked partition, whose underlying partition is as given above. 

Proof. To prove this, we must dive into the details of the proof of Proposition 5.4. Suppose ^A is of type 
B; recall that we wrote A = V A', where A' is a C-partition. If ^A is special, then all its even parts 
must have even heights. (This is true for even parts smaller than n 2 by the definition of "special," and for 
even parts larger than n 2 by the definition of "basic block.") This means that in A', all odd parts have even 
heights; i.e., A' is a special C-partition. Therefore, A'*c = A'*, and \~*c = [hi — 1] U A'* = A~*. (Here we 
have used the fact that m = 1, so hi does not occur as a part of A'*.) 

Now, A* = [hi] U A'* does not have any odd parts with odd multiplicity other than hi, because A'* is a 
C-partition. We have A* = n* + V [l™ 2 ], so in n* , there are no even parts of height less than or equal to n 2 
that have odd multiplicity. Thus tt as defined in (8) only has parts of height greater than n 2 . Now, back in 

A, all parts larger than n 2 have even height, so in if or A*, all parts whose height is greater than n 2 must 
be even. Let b be the largest part of A* that has even height greater than n 2 ; in other words, b is the largest 
markable part smaller than h 2 . (If there are no markable parts smaller than h 2 , take 6 = 0.) There is an 
odd number of even parts that are greater than or equal to b and smaller than h 2 , but an even number of 
even parts smaller than b and greater than or equal to any smaller markable part. It follows that when we 
pass to the reduced marked partition to compute ^ P V in (9), we get p — [b\. 

Finally, we look at d(^X) = ( 0U W\-*. Since b is the largest markable part smaller than h 2 , it is clear 
that we can replace [hi — 1 > h 2 — 1 > b] by [hi — 1] without changing the reduced marked partition to 
which it is equivalent. Now, let m be the largest part of even height in A~*, or, if there are no parts of even 
height, take m = 0. If m ^ 0, suppose its height is k. That means that in A, k is an even part of height m. 
Since ^A is special, k must have even height, so m is necessarily even. Therefore, m is markable in A~*. In 
the case of either m ^ or m = 0, then, we see that ^ m ^\~* is the reduced marked partition equivalent to 
([fri-i]^-*. □ 

Proposition 5.8. If <">A is a special marked partition, then cP(^A) = ^A. 

Proof. Lemma 5.6 established this fact for trivially marked partitions, so now we only need to consider basic 
blocks. Indeed, we actually restrict ourselves to ultrabasic blocks, since we can then use Lemma 4.4 to pass 
up to the result for arbitrary basic blocks. Let ^A be a special ultrabasic block, and let d(^X) = ^fi. 
According to Lemma 5.7, there are two cases to consider: cither ^fi is trivially marked, or it is again a 
special ultrabasic block. 

First, suppose it is trivially marked. In each type, we can directly compute ds(^ V*) = ^bv(m) : m type 

B, for example, we have /i = A~*, and dBv(A*) = ^ + b*b = X*b*b- (To get /x + = A*, we had to use the fact 
that ni = 1.) Moreover, according to Lemma 5.7, the fact that d(^X) is trivially marked means that /i has 
no parts of even height, which in turn means that \i* = A~ has no even parts. Again using that ni = 1, 
it follows that A has no even parts, and is therefore automatically a special i?-partition. We deduce that 
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X*b*b = A. Is it possible that d(^ Vt) = ^A for some 1/ =/= i/? Let us again use the trick from the end of the 
proof of Lemma 5.6. We know from Lemma 5.6 that cP^^/i) = ^t 1 , but having ^A) = = d(^X) 
for v' ^ v would contradict Theorem 5.1. Thus, <P(^>A) = <">A. 

Now, suppose instead that £ =/= 0. This time, ^/i is itself a special ultrabasic block, so we can use the 
formulas of Lemma 5.7 twice in a row to establish the result. For instance, starting in type B, we have 
/i = A~*, so d(^/j,) = ^[ p ' 1 D/i + *, where p is the largest part of odd height in yu+*. But = A, as argued 
in the previous paragraph, and ni is the largest part of odd height in A. In this case as well, we find that 
d 2 {^\) = <">A. □ 

5.4. Specialization. The third step is to define a map for passing from a given marked partition to special 
one that is larger than it in the partial order. After we show that that this coincides with d 2 , we will be in a 
position prove that J is a weak extended duality map, i.e., it satisfies axioms (l)-(3). We begin with a map 
which we call the partial specialization map s : V e {n) — * P t (n), defined as follows. If ^A is a nonspecial 
marked partition of type B (resp. C, D), let a be the smallest even (resp. odd, even) part of odd (resp. even, 
even) height in A and odd height in v. (Of course, no such a exists for a special marked partition). The part 
a must have even multiplicity, say I. Let A' be the partition gotten from A by deleting all I copies of a. We 
put 

' ^A if <">A is special, 

<">(A' U [a + 1, a 1 - 2 , a - 1]) if <">A is nonspecial. 

Of course, we may have to pass to the reduced marked partition from the above formula, if it happens that 
a + 1 was a markable part of A and was, in fact, marked. 

It is clear that for a nonspecial marked partition, the map s decreases the total number of even (resp. odd, 
even) parts of odd (resp. even, even) height in the underlying partition and odd height in the marking 
partition. By induction on that quantity, we obtain the following result. 

Lemma 5.9. Given a marked partition ^A, there is some nonnegative integer N such that s N {^\) is 
special. □ 

We now define the specialization map e : V e (n) — > "Pf p (n) as 

e(<">A) - s N (^\), 

where TV is taken large enough that the right-hand side is special. Note that since the map s fixes special 
marked partitions, there is no ambiguity in the above definition arising from the particular choice of N. 

Proposition 5.10. We have that d(<">A) = d(s(<">A)) for any marked partition ^A. 

Proof. We begin by proving that cfe(^A) = ds{s(^X)). Let us assume that <">A is a nonspecial basic block 
of type B, let a and I be as in the definition of s, and let h = ht;\(a). Let ^£ = s(^A) = (lu,k), and let 
b be the next smaller part of A after a. Since a is the smallest even part with odd height, b must either be 
odd or have even height. But if b has even height, it must have odd multiplicity (since a has odd height), so 
b is necessarily odd in all cases. Suppose v = [n 2 > ni]. If n 2 > a + 1, then u> = v\ otherwise, u> — [m > ni], 
where m is the largest odd part of A that is smaller than a and has odd height. 

Now, h is an odd part with even height a in A*, and h — I (also odd) is the next smaller part after h. 
Write A~* = n U [h a ~ b , h — I] U t 2 , where T\ = Xb(^~*) an d T i = Xa-i(^~*)- Using Lemma 3.1, it is easy 
to check that 

ds(^A) - \-* c - n c u [h a - b -\ h - l, h - I + 1] u T 2C . 

We get £ from A by replacing [a 1 ] by [a + 1, a l ~ 2 , a — 1]. Then (* looks like A*, except that the portion of 
the form {h a ~ b , h — l] has been changed to {h a ~ b ~ 1 , h — 1, h — I + 1]. In the case that u — v, we just compare 
with the above computation to see that \~*c = C~*c; i.e., cfe(^A) = ds(s(^A)). But even if w ^ u, we 
recall that it is not necessary to pass to reduced marked partition when computing ds (which is, after all, 
defined as a map J\f , c — * W ), so we can simply replace u by v and apply the above argument anyway. 

It remains to verify that d(^X) and d(s(^A)) produce the same marking partition. This is straightforward 
but extremely tedious. The proof consists of writing down the various intermediate marked partitions 
occurring in (9), while scrupulously remembering to pass to a reduced marked partition whenever possible. 
The cases of ui — v and uo ^ v must be considered separately; the former is slightly easier. We omit the 
details. □ 
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Corollary 5.11. We have that do e — d, and that d 2 = e. 

Proof. The first statement is an immediate consequence of the preceding proposition, since, by induction, 
we have d — do s N for all N > 0. Then, on the one hand, we can apply d to both sides again to obtain 
d 2 o e — d 2 ; but on the other hand, we know by Proposition 5.8 that d 2 is the identity on special marked 
partitions, and the image of e consists of special marked partitions, so d 2 o e = e. Thus d 2 = e. □ 

Proposition 5.12. We have that <P(H\) > <,y) A for any marked partition ^X. 

Proof. It is easy to see, by construction, that the underlying partition of s(^A) dominates A. Combining 
this with Proposition 5.10, we see that s(^A) > <^A. It follows that e(»A) > <^A; i.e. that d 2 (^X) > <">A, 
as desired. □ 

Lemma 5.13. Suppose that <">A < <"'>A', and that <"'>A' is special. Then s(<">A) < {v>) X' as well. 

Proof. The argument used to prove this statement is similar in flavor to the argument we gave for The- 
orem 5.1. Assume that ^A is nonspecial. Let /i = ds(^A) and \i! = ds(^ ^A'). We have that A < A' 
and n > p'. Since d s (s(<">A)) = d s (<">A), all we have to prove is that the underlying partition of s(^A) 
is smaller than A'. Let ( denote the underlying partition of s(^A). Let o, I, and h be as in the proof of 
Proposition 5.10. A brief consideration of how ( is formed reveals the following relationship between £ and 
A: 

°~h-i+i(() = a h -i+i{X) + 1 for i = 1, . . . , I - 1 

o-k{0 = o- fc (A) for fc^/i-Z + l,...,/i-l 

We know Ofc(A) < crfc(A') for all fc, but to establish £ < A', we need to prove the following stronger statements: 

(21) a h - l+i (X) + l <a h -i +i {X') for i = 1, 1 

Let us assume that the above fails for some i; we shall derive a contradiction. Suppose, in particular, that 
it fails for i = j. This means that ah-i+j{X) = ah-i+j(X'). Let b\ > ■ ■ ■ > bi be the (h — I + l)-th, . . . , h-th 
parts of A', respectively. We have 

(22) a h -i +j+1 (X) = o- h -i+j{X) + a< a h -i+j+i{X') = a h -l+j(X) + bj+i, 
so a < bj + \. We also have 

(23) o h - l+ j-i{X) = Uh-i+j{X) — a < Uh-i+j-i{X) = Uh-i+j{X) - bj, 

which implies a > bj. Since bj > bj+\ > a, we conclude that a = bj = foj+i- But then (22) says that 
o~h-l+j+i (A) = ah-i+j+i(X'), so (21) fails for i = j + 1 as well. If io is the smallest value of i for which (21) 
fails, we see by induction that it fails for i = io + 1, . . . , I as well. Furthermore, &$„ = ■■■ = bi = a. 

We claim, moreover, that io = 1; i.e. that (21) fails for all i. If not, the inequality (23) can be strengthened 
using the fact that the (i — l)-th inequality in (21) holds: 

(24) a h -i+i -i(X) + 1 = a h -i+i {X) - a+l< a h -i+i -i{X') = a h -i+i (X') - b la . 

We deduce that a — 1 > bi . Since bi > 6i +i > a, we obtain a — 1 > a, a contradiction. We thus have 
Ch-;+i(A) = Ch-;+i(A') and bi = a for i = 1, . . . , /. Additionally, (23) also gives us that cr/j_;(A) = o-h-i(X'). 

We claim that a must have odd height in A' if we are in type B, and even height in types C and D. We 
prove it in type B as follows. The first h — l parts of A constitute a £?-partition, so ah-i(X) = ah-i(X') is odd. 
Suppose a had even height in A', and let k be the height of the next larger part of A'. We know that k must 
be even too, since a must have even multiplicity. Then ah-i{X') = crk(X') + (h — l — k)a. Since the second 
term here is even, tJfc(A') must be odd. But since k is even, the first k parts of A' constitute a ZJ-partition, 
and CTfe(A') has to be even. We have a contradiction; therefore, a has odd height in A'. 

Since ^A' is special, a must have even height with respect to v'\ it cannot appear inside a basic block. 
We continue to take k to be the height of the next larger part of A' after a, but we know now that k is odd. 
Let 9' = xjt (A'), and let k' be the partition consisting of those parts of v' that are larger than a. Then 
*> K )$' is a marked Z?-partition, and if we let m = r\i (a), then the expression ^ K ty' U ^ ^[a m ] U • • • is part of a 
division into blocks of ^A'. We can compute, then, that 

H 1 * =d s (< K V)*U[a m ]U--- . 
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Since ^ ty' is of type B, we compute that 

trh-iin'") = \e'\-l + (h-l- k)a = a h -i(X') - 1. 

On the other hand, in ^A, the part a belongs to some nonspecial basic block ^<f>, around which we can 
build a division into blocks ^9 U ^<f> U • • • . We either have that ^9 is of type B and ^<j> of type D, or that 
^9 is trivial and ^(j> is of type B. Assume we are in the former case; the latter is handled similarly. Let 
h! = ht^a), and let <p' = xt'-iW an d <t>" = Xh'-ii^)- Using Proposition 4.12 and Lemma 3.1 to compute 
<fe(^ 7 V)> we nnc 

[i* = dsi^ey u <t> ,+ * + D - u <j)"-* B * u • • • . 

We obtain 

a h - l (n*) = (\6'\-l) + (W\ + l) = a h - l (\) 

In particular, we see that ah-i{^*) ^ cr^_;(/x'*), which contradicts the assumption that fi* < //*. Therefore, 
the inequalities (21) hold for all i, and we obtain £ < A', as desired. □ 

Proposition 5.14. // <">A < < v ">\', then d(<">A) > d(^">\'). 

Proof. We first prove the statement in the special case that <">A and <"'>A' are special. The A/" ,c-inequality 
d((")\) > d{y ^A') is equivalent to the two A/" -inequalities 

(25) ds(<">A) > d s (<"'>A') and d s (d(^X)) < d s (d(^X')). 

The first of these is implied by ^A < (" ^A', by definition. For the second, since these marked partitions 
are special, we know ds(d(^X)) = A and ds(d(^ \V)) = A'. But the inequality A < A' is again part of the 
definition of ^A < ^A'. Thus, (25) holds, and the proposition holds for special marked partitions. 

Now, if <">A and <"'>A' are arbitrary marked partitions with ^X < <"'>A', we obtain <">A < d 2 (< I/ '>A / ) by 
Proposition 5.12. Then, repeated application of Lemma 5.13 implies that e(^A) = d 2 (^A) < d 2 (^'^X'). 
Both sides of this inequality are special marked partitions, so the previous paragraph tells us that cP(^A) > 
IV). Finally, Proposition 5.8, combined with Proposition 5.4, says that d 3 — d, so we get d(^X) > 
d(<">A), as desired. □ 

5.5. Maximality of the image. We have now established that J satisfies each of the axioms (1), (2), and 
(3), in Propositions 5.14, 5.12, and 4.2, respectively. Only axiom (4) remains, but we are not going to verify 
it directly. Instead, we employ the strategy developed in Section 2: we need only prove that the set of special 
marked partitions corresponds to the set A/^g defined there, and then the theorem follows by application of 
Proposition 2.6. 

Lemma 5.15. Let ^X be a nonspecial basic block, and let fj, = ds(^A). There does not exist a marking 
partition £ such that ds(^V*) = ^- 

Proof. Let us assume that <">A is a marked partition of type B. Since ^A is not special, we can apply 
the partial specialization map to it and obtain ( v *>X' = s(^X), where A' > A. A brief consideration of the 
definition of s reveals that ^A' must itself be either a basic block or a trivially marked partition; moreover, 
the latter can be obtained only if A' has no parts of odd height except the last one. It is easily verified 
that for trivially marked partitions with this property, ds is given by the formulas of Proposition 4.12: thus, 
ds(^ ^') = ^'~*c regardless of whether v 1 is trivial or not. 
Next, we prove that for any £, 

(26) d s (^fi) > > A'. 

(The appropriate expressions for the middle term in types C and D arc [i~*c and ^ *d, respectively: 
these formulas are those appearing in Proposition 4.12.) The lemma then follows, because we will have that 
ds(<ty») > A for all e 

We shall make the assumption that the smallest part of A' is 1. If v' is not trivial, we are just assuming 
that <"'>A' is an ultrabasic block; (26) then follows for general basic blocks by Lemma 4.4, as usual. If v' is 
trivial, the same reduction still works, because the fact that only the last part of A' has odd height implies 
that it has odd multiplicity, and is therefore odd. 
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For the left-hand inequality of (26), suppose ^fi — (£,w). Then (note that this is a type-C marked 
partition) we have 

f U LO+B < /!+ 

and thence (£Uuj + b)*b > t L+ *B- For the right-hand inequality, it is easily verified that \'~*c + * > A', although 
we need to use the fact that the smallest part of A' is 1. It then follows that [i + *b = ^'~*c + *b > A' B = A'. □ 

Proposition 5.16. Let ^A be any nonspecial marked partition, and let [i = ds(^X). There does not exist 
a marking partition £ such that cfe(^M) = A. 

Proof. We employ induction on the number of parts of A. The previous lemma handles the case where ^A 
is a basic block. Otherwise, choose some division into blocks <^>A = <^>Ai U ^ 2 >A 2 , and let ^ = d s {^X l ) 
for i = 1, 2. Suppose we have some £ such that dsi^n) = A. If it is possible to write ^fi as V ^ 2 ^2 

for some £i and £2, then it would follow that ds(^Vi) — A, for each i. But at least one of the ^Aj is 
nonspecial, so that would contradict the inductive hypothesis. 

Suppose, on the other hand, that cannot be written as such a join. In this case, we again use the 
technique employed for Theorem 5.1 and Lemma 5.13. Write ^Ai as ( ^a'] V ^A^, where the latter is 
a decomposition satisfying the hypotheses of Lemma 4.4, chosen such that a is as large as possible. In 
particular, a will be at least as large as the largest part of A2. It is clear that cr a (A*) = | A2 1 + al. A brief 
glance at the formulas of Proposition 4.9 shows that, moreover, a a (M) = cr a (A*) if (,y> A is of type B or D, 
but (T a (fi,) = cr a (A*) + 1 in type C. 

We now turn our attention to ^fj,. Let ( — ds(^V*)- The assumption that ^fj, cannot be written as an 
appropriate kind of join means that the o-th part of [i has odd (generalized) height in A calculation much 
like that carried out for the proof of Theorem 5.17, whose details we omit, shows that cr a (C*) is equal to 
cr a (/z) if ^V* is 01 tyP e B (i.e., if ^A is of type C), or to er a (yu) + 1 if is of type C or D. Thus, in all 
cases, we have er a (C*) = c a (A*) + 1. In particular, this means that ( ^ A, contradicting our assumption. □ 

The preceding proposition says exactly that the set of special marked partitions coincides with the set 
A/"o,e defined in Section 2, as promised. We therefore obtain the following theorem. 

Theorem 5.17. The map d is the unique extended duality map in the classical groups. □ 

6. Explicit calculations and the exceptional groups 

The main results in the case of the exceptional groups are established by explicit calculation. In this 
section, we present explicit calculations of the partial order and the duality map in all of the exceptional 
groups, as well as in a number of classical groups of small rank. 

We name elements (0,C) e 7V ,c in the exceptional groups by a pair of symbols (ii,L 2 ), where L\ is 
the Bala-Carter notation for O, as found in, say, [7], and L2 is the label Sommers assigns to (0,C) in his 
generalized Bala-Carter theorem [17]. (Of course, we are only writing down L\ for our own convenience, 
since L 2 alone determines the orbit.) We deviate from this notation when C is the trivial conjugacy class in 
A(0): in this case, the generalized Bala-Carter label for (0,C) is the same as the Bala-Carter label for O, 
but for the sake of brevity, we write (L\, 1) rather than (L\, L\). 

A further comment about generalized Bala-Carter labels for pairs (O, C) is in order, because the general- 
ized Bala-Carter theorem is actually a classification of A/" 0jC , not of A/" ,e- For most orbits in the exceptional 
groups, we have A(0) = A(0), so this distinction does not matter, but in a handful of cases, A(0) has 
fewer conjugacy classes than A{0). This occurs for two orbits in F4, two in E-j, and seven in E$. In all but 
one of these cases, we have A(0) = S2 and A(0) = 1; however, for the orbit Es(be) in type E$, we have 
A(0) — S3, A(0) = S 2 . In all of these cases, the only ambiguity is that two conjugacy classes of A{0) map 
to the trivial conjugacy class of A{0). (In the E^oq) example, only one conjugacy class of S3 descends to 
the nontrivial conjugacy class of S2.) In each such situation, we simply ignore the nontrivial class of A(0) 
that maps to the trivial one in A(O), and we designate the latter with a label of the form (L\, 1). 

Theorem 6.1. Let C,C" C A(0) be two conjugacy classes associated to the same orbit. Then, in the 
exceptional groups, ds{0,C) = ds(0,C) if and only if C and C have the same image in A{0). As a 
consequence, the partial order (1) is well-defined in the exceptional groups. 
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Proof. Sommers gives tables of all the values of ds on all pairs (0, C) £ A/" 0jC for each exceptional group in 
[18]. We merely read through this table and verify that the above statement is true. □ 

Theorem 6.2. There exists a unique extended duality map in the case of each exceptional group. 

Proof. Once we have drawn out the partial-order diagram of 7V 0j c f° r the exceptional groups, we produce 
the extended duality map by working backwards from the results of Section 2. Recall, from that section, the 
definition of A/2 P 5 : this ought to be the special set for the extended duality map. We verify by inspection 
in each type that for each pair (O, C) £ A/^, there is a unique smallest element of A/^ that is larger than 
it. Next, we define the map d by referring to Proposition 2.4 and the proof of Proposition 2.5: the latter 
tells us how to compute d on special pairs, while the former does the same for nonspecial pairs. Finally, 
we tediously verify that the map thus produced does, in fact, satisfy the first three axioms for an extended 
duality map. The theorem follows by application of Proposition 2.6. □ 

Below, we have drawn out the full Hasse diagram of the partial-order structure on Af a ,c in types B and 
C up to rank 4, in type D up to rank 5, and in all the exceptional groups. In these diagrams, most pairs 
(O, C) are special. Ones that are not special are indicated by a solid box I I . The number of elements in 
7V ,c for G2 (resp. F4, E & , E 7 , Eg) is 7 (resp. 24, 25, 58, 106), and the number of special pairs is 7 (resp. 23, 
25,' 55, 98). 

In type D and the exceptional groups, the duality map d itself can be visualized as follows: if the nonspecial 
pairs are deleted from the diagram, the remaining partial-order diagram has a horizontal axis of symmetry. 
The duality map on special pairs is given by reflection across this axis; then, Proposition 2.4 tells us how to 
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compute d on nonspecial pairs. For types B and C, we have drawn the Hasse diagram of Af ,c{B n ) directly 
above that of A/" 0j c(C„). This combined diagram has a horizontal axis of symmetry if nonspecial pairs are 
deleted, and d is given by reflecting across that. 

The observant reader may remark upon an apparent discrepancy between our diagram for F4 and those 
given in other sources (such as [20] or [7]) for the classical duality map. Those sources show that the dual 
orbit to B3 is A2, while the dual of C3 is A2. In our diagram, it looks as though B3 and C3 have been 
exchanged. In fact, this discrepancy arises because those sources are illustrating the map dhs, whereas d 
satisfies a compatibility condition with dev- Remarkably, c?ls and cfev do not coincide for F4, even though 
it is isomorphic to its Langlands dual. The reason is that passing to the Langlands dual exchanges the long 
and short roots of the root system, so in corresponding representations of the Weyl groups, the action of 
the simple reflections corresponding to long and short roots must be interchanged. Alvis [4] describes this 
corespondence explicitly. 

7. Further comments 

This final section is devoted to exploring how the partial order and the extended duality map for M ,c can 
be employed to enhance understanding and further the study of a handful of topics. I am especially indebted 
to E. Sommcrs and A.-M. Aubert for discussions about these matters. Some of the ideas and assertions in 
this section are the product of joint work with A.-M. Aubert, and will be properly developed and proved in 
a forthcoming joint paper [2]. 

In Section 7.1, we show how our new tools can be used to give a uniform approach to existing disparate 
descriptions of the structure of the groups A(0). In Section 7.2, we revisit a conjecture made in [3] regarding 
the equivariant X-theory of the nilpotent cone. We show how to restate it in the language of the partial 
order on A/" ,g, and we then investigate a refinement of the conjecture suggested by the rephrasing. Finally, 
in Section 7.3, we consider what the partial order might have to say about representations of Weyl groups, 
via the Springer correspondence. 

One issue that we will not address, however, is that of giving an "intrinsic" construction of the duality 
map. That is, it would be nice to have some representation-theoretic construction explaining why d(0, C) 
should be associated to (0,C), rather than merely an opaque existential statement regarding the set A/^g. 
Such a construction is likely to elucidate many aspects of the duality map. For instance, what makes a 
pair (O, C) special or nonspecial? Is there a way to realize N ,c geometrically, identifying its elements with 
certain locally closed subvarieties of some variety in such a way that its partial order just becomes the usual 
closure order? Finally, is there an analogue of the compatibility that c?ls and <fev enjoy with induction of 
nilpotent orbits? An answer to this last question would, of course, require a theory of induction for A/" ,c- 

7.1. The A(0) groups as Coxeter groups. In the exceptional groups, A(0) is always just a symmetric 
group, and therefore a Coxeter group. Indeed, it has a unique Coxeter presentation up to conjugacy. This 
structure was employed by Lusztig [15] to obtain a correspondence between conjugacy classes of A(0) on 
the one hand, and parabolic subgroups on the other. In the classical groups, however, A{0) is a product 
of many copies of Z/2Z: regarding this as a Z/2Z-vcctor space, any basis is a set of simple reflections for a 
Coxeter presentation. Moreover, no two such presentations are even conjugate. Carrying out an analogue of 
the constructions in [15] requires choosing a particular Coxeter presentation. This is done for the classical 
groups in [3] by choosing the simple reflections to be elements of those nontrivial conjugacy classes C for 
which ds(0, C) has maximal dimension. That turned out to be the correct choice for a certain conjecture 
regarding local systems, which will be discussed in the next section. 

The partial order on A/" ,e can be used to give a uniform description of the canonical Coxeter structure of 
A(0) in all types. If we restrict our attention to a single orbit O, then the conjugacy classes of A(0) inherit 
a partial order from Af ,c- The trivial conjugacy class is the smallest element in this partial order, according 
to Proposition 2.3. Let us call a class C superminimal if it lies just above the trivial class: that is, if C > C 
implies that C is the trivial class. The choice of simple reflections in [3] consists precisely of elements of 
superminimal conjugacy classes. The following result will be proved in [2]; it has also been independently 
obtained by Sommers [19]. 

Theorem 7.1. There is a set of involutions S C A{0), unique up to conjugacy, such that: 
(a) every element of S is a member of a superminimal conjugacy class, 
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(b) every superminimal conjugacy class has at least one representative in S, and 

(c) S constitutes a set of simple reflections for a presentation of A(O) as a Coxeter group. 

When studying the representations of Coxeter groups, we have available to us the Macdonald-Lusztig- 
Spaltcnstcin operation of "truncated induction" or "j-induction." This operation is defined for a certain 
class of irreducible representations, which includes all special representations. The truncated induction 
of an irreducible representation (when it is defined) is the unique irreducible component of the induced 
representation that occurs in as small a symmetric power of the reflection representation as possible. It 
turns out that every representation of A(0) arises as the truncated induction of the sign representation of 
some parabolic subgroup, which is uniquely determined up to conjugacy. Parabolic subgroups are, in turn, 
determined by subsets of the set of simple reflections. 

Let S be a set of simple reflections as found by Theorem 7.1, and let P C S be a subset. We thus 
associate a certain representation pp of A{0) to P, and we take Cp to be the conjugacy class containing the 
product of all the elements of P. (In [2], for technical reasons, the formula for pp is not simply the truncated 
induction of the sign representation, but rather that tensored with the sign representation of A(0).) The 
following proposition, relating conjugacy classes and representations of A(0), collects and rephrases facts 
that are implicit in the work of Lusztig [15] for the exceptional groups, and in [3] for the classical groups. 

Proposition 7.2. Cp is well-defined, i.e., independent of the order in which the elements of P are written. 
Moreover, every conjugacy class of A{0) occurs as some Cp, where P is uniquely determined up to conjugacy. 
Therefore, the map 

pp C p 

is a natural bijection between irreducible representations and conjugacy classes of A(0). In addition, we 
have that (0,Cp) < (0,Cq) if and only if P is conjugate to a subset of Q. 

Lusztig uses the correspondence between conjugacy classes and parabolic subgroups to study a certain 
map assigning to each nilpotent orbit an element of 7V 0j c- We now recall the construction of that map, and 
we consider what can be said about it with the aid of the partial order. Recall that a special piece is the 
union of a special orbit and all orbits in its closure that are not contained in the closure of any other special 
orbit. Let be a special orbit, and define M{A{0)) to be the set of A(C)-conjugacy classes of pairs (x,p), 
where x € A(0) and p is an irreducible representation of the centralizer of x in A{0). There is a natural 
imbedding of the set of representations in the two-sided cell of the Weyl group that corresponds to O into 
the set M(A(0)). 

Lusztig's map associates each orbit in the special piece containing O to some pair (O, C), by examining 
the image of the Springer representation of the given orbit under the above imbedding (see [12] and [15]). In 
particular, O itself is sent to (0, 1). One proposition for exceptional groups that appears in [15] is equivalent 
to the following tidy statement in terms of the partial order on 7V 0l c- 

Proposition 7.3. Let Oi, Oi be two nilpotent orbits in the same special piece, assigned to (0,Ci), (O, C2), 
respectively, by Lusztig's map. Then Oi C O2 if and only if (O, d) > (O, C2). 

This is proved in [15] by case-by-case computation, but an appropriate application of the extended duality 
map renders this proposition obvious, as follows. Sommers' canonical inverse (see Section 2) is conjectured to 
coincide with Lusztig's map, under an appropriate identification A{0) ~ A{d&v{0)). Sommers has verified 
this conjecture for the exceptional groups. The identification of conjugacy classes in A{0) with those in 
A(dBv(0)) is order-preserving, because it respects their Coxeter structures. The canonical inverse map 
itself is order-reversing (Proposition 2.8), so Lusztig's map is order-reversing as well. 

Proposition 7.3 is only stated by Lusztig for the exceptional groups because he did not have the corre- 
spondence between conjugacy classes and parabolic subgroups of A{0) available for classical groups, but the 
proposition should be true in general. 

7.2. Equivariant X-theory of the nilpotent cone. Let 7V 0j r be the set of pairs {(0, p)}, where O is 
a nilpotent orbit in q, and p is an irreducible representation of the isotropy group of O in G. Let A/"° r 
(resp. A/"° r ) be similarly defined, except that we take p to be a representation of A{0) (rcsp. A{0)) instead. 
There are obvious inclusions 7V° r 7V° r <— > Af ,r, given by pulling back representations. Proposition 7.2 
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yields a natural bijection between Af ,c and A/J r . In this section, we consider those sets to be identified; we 
freely use the partial order, as well as terms like "special," in reference to elements of A/"° r . 

Lusztig and Vogan have independently conjectured the existence of a bijection between Af ,r and the set 
A + of dominant weights of G, that should arise by studying the equivariant i-T-theory of the nilpotent cone. 
This idea has been investigated by Bezrukavnikov [5], [6], Ostrik [16], and the author [1]. In [1], the bijection 
is established for GL{n) by an explicit combinatorial algorithm. In [6], the bijection is proved in general by 
a study of perverse equivariant coherent sheaves on the nilpotent cone. 

Now, nilpotent orbits in L g are labelled by their weighted Dynkin diagrams, which may be regarded as 
weights for G. (The weighted Dynkin diagram of the orbit is the semisimple element of the Jacobson-Morozov 
sl(2)-triple for the orbit.) It has been observed that, given an orbit O 6 Wo, this bijection often sends its 
weighted Dynkin diagram to some pair (C, p), where O' = dBv(C) and, moreover, p is a representation that 
descends to the group A{0). This is mentioned in [8]; a more thorough discussion can be found in Section 3 
of [3]. In that paper, a specific conjecture about p was made. 

We shall now review the conjecture of [3], and examine how to reformulate it using the new language of 
duality for A/" ,e and TV/J r . Starting with an orbit O in a classical group, let (C, C) be Sommers' canonical 
inverse for it. To C one associates a subgroup He C A(0'), by first giving a specific presentation of A(0') as 
a Coxeter group, then expressing an element of C as a product of certain simple reflections, and finally taking 
He to be the subgroup generated by those simple reflections. Conjecture 3.1 of [3] says that the Dynkin 
diagram of O is associated by Lusztig's bijection to a pair (0',p), where p is a representation occurring in 
h< ( °>l. 

As remarked in Section 7.1, the presentation of A(O') chosen in [3] is the same as that produced by 
Theorem 7.1. Let us identify C as some Cp, following Proposition 7.2. Now, p in turn is equal to pq for 
some subset Q c S. This representation occurs in Ind^ <0) 1 if and only if the trivial representation occurs 
in the restriction of pq to He, by Frobenius reciprocity. Moreover, the definition of pq turns out to have 
the consequence that the trivial representation occurs in its restriction to the subgroup He if and only if 
P C Q. Using Proposition 7.2 again, we obtain the following equivalent statement. 

Conjecture 7.4 ([3], Conjecture 3.1). The Dynkin diagram of O is assigned to a pair (0',p) such that 
O' = d B y(0) and(0',p)>d(0,l). 

Sommers ([3], Remark 3.2) has also shown by example that the above inequality can, indeed, fail to be 
an equality. Namely, if one takes O to be the subregular orbit in B n , then O' is an orbit in C n with 
A(O') ~ Z/2Z. Let e denote the nontrivial representation of A(O'). It turns out that d(0, 1) = (£>', e), but 
the Dynkin diagram of O is assigned to (C, 1) when n is odd and (C, e) when n is even. Notably, (C, 1) is 
not special for n > 3. Computed examples suggest that this may be a necessary condition for the inequality 
above to fail to be an equality. The above conjecture can therefore be refined as follows. 

Conjecture 7.4'. The Dynkin diagram of O is assigned to a pair (O 1 , p) such that O' = c?bv(C) and 
(C) p) > d(0, 1), with equality if all pairs (C, p') > d{0, 1) are special. 

7.3. The Springer correspondence. Once we have a partial-order structure for certain local systems on 
nilpotent orbits, an intriguing avenue of inquiry is the relationship of this structure to representations of the 
Weyl group, via the Springer correspondence. Of course, the Springer correspondence relates Weyl group 
representations to elements of A/"° r , but we only have a partial order structure on A/"° P . Nevertheless, we 
shall put aside this stumbling block for the moment. 

The statements below will actually be made in the context of the generalized Springer correspondence, 
which we now review. Let W be the Weyl group, let u <E O be a nilpotent element, and let B u be the variety 
of Borel subalgebras containing u. The original Springer correspondence was obtained by defining an action 
of W on the top-dimensional cohomology of B u . It turns out that the map Irr(W) — > A/"° r is injective but 
not, in general, surjective. Lusztig [13] extended the correspondence to account for the missing elements of 
A/"° r . In this generalized version, the missing elements correspond to irreducible representations of certain 
groups = Nq(L)/L, where L is a "cuspidal" Levi subgroup and Nc(L) is its normalizer. Let 

^:]Jlrr(^ L G )^< r 

be the bijection obtained in this way. 
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We now introduce a certain class of subgroups for Weyl groups that will be required for the subsequent 
discussion. Let S be a set of simple reflections generating W. Furthermore, let so be the reflection corre- 
sponding to the highest root in the root system for W, and let S — S U {s }. Now, a subgroup generated 
by a subset of S is called a parabolic subgroup. Let us call a subgroup generated by a proper subset of S a a 
pseudoparabolic subgroup. 

(This is by analogy with Sommers' term pseudo-Levi for a connected reductive subgroup of G correspond- 
ing to the root system generated by a given proper subset of So- This seems to be a synonym for endoscopic 
subgroup, although that term is unappealing when one is not doing any endoscopy theory. The idea for this 
class of subgroups has, at any rate, been in use for much longer than Sommers' terminology: Spaltenstein 
[20], for instance, employs them without giving them any name whatsoever.) 

The following desideratum for the relationship between representations of the W£ and the partial order 
was originally suggested by Aubert. 

Desideratum 7.5. Let L be a cuspidal Levi subgroup ofG, let W — WfJ , and let W be any pseudoparabolic 
subgroup of W . For any irreducible representation p of W' , there is a unique irreducible representation it 
occurring in Ind|^, p such that v{ir) > v{ir') for all irreducible representations n' occurring in Ind]^/ p. 
Moreover, tt occurs with multiplicity 1, and it coincides with the truncated induction j^, p. 

One application of this statement will be the strengthening of known results on the unipotent supports 
of character sheaves: this is the principal topic of investigation in [2]. In the absence of such a statement, 
previous treatments of this topic have often relied on assumptions about dimension. For example, in Section 4 
of [10], Geek defines a certain class of special representations of pseudoparabolic subgroups, for which it is 
assumed that j{p) is attached to an orbit of larger dimension than any other term of Indp, and then 
establishes a number of results under the assumption that one is only dealing with special representations 
from this class. Similarly, Lusztig, in Theorem 10.7 of [14], proves a statement asserting the existence of a 
unique unipotent class of maximal dimension having certain properties. Both of these developments rely on 
the Springer correspondence, so it seems likely that revisiting them with the help of the above desideratum 
would lead to a considerable sharpening of the results obtained. In particular, Geek gives an example ([10], 
Example 6.4) showing what can go wrong with representations not belonging to his class. Desideratum 7.5 
ought to allow a rephrasing of his results that would accomodate such examples. 

All this discussion is, of course, moot if we do not actually have a partial order on A/"° r : this is the 
stumbling block that we put aside earlier. In [2], it will be shown how to construct a map Af® r -» AT® f that 
lets one pull back the partial order. Of course, in some respects, the partial order on A/J r cannot be as nice 
as that on A/j r : for instance, the sign and trivial representations of a given A{0) might fail to be comparable 
in A/J r , whereas for A{0), the sign representation is always smaller than the trivial one (see Proposition 7.2). 
This partial order will, however, turn out to satisfy the above desideratum, with corresponding implications 
for the study of character sheaves. 
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